N=10000;
m1=9970;
m2=9999;
S=[1871442343,838161677,163880707,18899,433860905,10455539,36891991,34954,200586137,87455843,92121803,1238099327,370490,1069942078,50034445,794102599,218018263,1,10146469,19315,58270286,49023487,1491089129,25309,92515,1176071990,1,43787,281444140,51861314,17656139,92522597,682569841,89638,13209431,44222,35121319,43955299,464245,663941203,80787907,16078619,1126525,442670,241178857,1999057666,67286533,201294383,1426066819,1231120525,1626877414,129934339,26489,290155,1779418721,1250152961,1327308547,65213,721887434,26728127,1378894606,43682,276755,164078,53419,254434679,944302097,584672065,1690169849,514475669,23450723,533376409,498976055,50957,1403194937,521612227,99194,75865,8882,97373,882250913,695673907,11399,65323,60919,593914102,61773935,312668,507176669,4,1313416529,647822507,84866,401145721,459005,90466,714709262,1,177684547,572981666,225069227,49771237,108519023,97547477,88941373,916023337,67021,515179810,138934,479900965,68710249,1249221283,10,997,1859194945,665472575,3433480,92458789,1251301574,98317,85856389,1195485061,487380479,384005,1084383569,81163,412435,50211911,69742,8288858,6617089,1570789309,149042,351357781,1054916053,87881,249244,250255,1,442633105,71042,109880998,203953142,85817,130983707,346482425,1536348719,12329,38603,140043811,5,1223435306,1042089325,143818,152626358,184639415,1575955345,1764512215,33809,1,2730139,9355,875787442,919840189,847296221,15682,177494,152095655,1654044179,253450826,1267929251,73417,78038,337885,19105511,53861,35086921,84532639,1498605055,122818,54569267,1152702581,56297599,732396341,97298,1348723154,138478315,455385542,96221,187917599,506764145,24925,181145,26466641,90131791,523621451,56431,2633,1630319827,301228595,173754899,1956680186,651041,997,677419465,18049,481877789,17417,808521865,67559,31247,63493,95317517,258523228,1207531571,50705,524622541,2,63665429,1988018,738591949,1316478431,28427461,2,869161109,1333578472,1472061935,991622524,629004463,1325258777,332335,1063013246,697569022,312415,149500823,282340430,1,35159182,440827109,5,97187,465677045,429085,412465,1942717715,312352979,133474372,1875360589,49157,70427083,1146373906,1143945349,329974285,392485,90227503,41055463,486766274,38757665,413721943,1541675,1084950343,737894006,382071083,694282723,346713047,285235,240121547,80096986,8361394,111676,43466209,114430675,419570,1334317763,421315354,56687,4985,7137523,1246598677,1765928522,2,95429,5,360530273,94861421,24412393,1786826203,1828706989,388730422,1609325,926959151,9970,219633058,1780028633,17105419,33123331,51787,1622119,787530515,1994209915,801250036,42701,116845,416915,62591521,1,53390347,28711,186106,1,51613,486295,1672557701,1528548508,55311566,1,162944695,880851091,96779,400555,530287015,1009504066,1551965141,65346371,60013931,343745,1849357771,963933713,142040596,4985,93199,24634873,39551,775007209,1134157399,1429637915,89005181,74297437,193345,92444831,1,1250462617,83357,696893030,392865026,1392870019,1429793503,386940733,618668410,546104077,200815,1993026806,1482915943,991026973,14779,1047232258,997,1612541797,1947611867,684054655,55553837,808179895,1318107209,619404683,31543,441605,83987,1833432743,305516347,52962634,591062965,131914,1137563395,152486,25544059,383389753,160682,12609059,1889552779,1483175765,27344719,396995,6091,155683358,908149538,271735,626590033,895973990,38851811,1418267999,29777399,10061,1718951321,78979,438495731,1056834481,63493,131889139,457775777,1816949395,1570227691,84650809,630844603,44819,898766357,252116,1378850794,198461507,94597,2309075,351812935,554233261,53990,1935541429,50334542,997,81083,97127,39743411,252565,527420849,1858152889,1255284991,604127479,110315,90017,31699615,24793,83106929,11562209,5,785561047,1312514153,21280631,1070278207,1586596255,315551723,20233,2663,235048172,41387,447012938,54813107,77859718,996941611,8,1242454133,6112607,556918078,127091777,34198097,89629303,1115410957,1063690766,1,287005766,1501071073,99296215,21401,349590638,1695025,43397,356945,38329,447653,1997,46199,296636,1271408471,68277551,390844,60305381,117799538,38455,1,230076859,146132284,1994,1479093923,73561651,48889889,125380,69661,1709399206,617376245,24925,48221,7081691,256195,38235947,1,1485790991,70271,37416542,61509709,78277,1164791246,30269,8311,1291,174695,583710893,335305,619330529,67709,5,1511119549,149701814,803654581,37494179,150640762,1554323,1022610887,83795,1938396091,854870,194692535,89005181,2,46457,357484,2860009,55405549,420679165,44959,134678,1,1,31059541,34697594,1684130870,11443,156655903,431995,654352186,122896673,1418685404,21211,92401,6323971,42491,185695,1991587735,744759430,5,643824751,14851,15959,66431,102394,20611978,51577,402388303,451814087,523720399,1525874921,285858673,1092478745,75526859,1,955859077,665461493,121337243,153681526,69011,71228149,1680845323,1299744245,1600379318,1673164865,41680582,1100966938,9199,1540897807,72866,69019,863568961,1169394971,4493479,339188929,83050687,103055,1585118729,5237,148064470,137803346,87853,304710863,1184562161,206869118,1629272959,457189637,362468,61291,1288731097,1245177893,273556,1264978243,71849,46915829,382456423,77085049,53993,1,144729505,514105495,6373,10,76441,521515433,6883,1724377561,771850306,1460357414,7349,269254805,87415963,652120558,418421071,1242027383,912429698,1738624003,30178193,570438563,1337796689,382124,126062,157979867,619976606,1536036571,94327,1079604359,908920646,1809757409,617902535,4985,11601125,817050851,5125357,234387014,306563935,570924665,466294645,35106521,371381015,44367497,56682163,66022337,337820863,33091427,824519,174425,1981690946,96739,96440807,672385811,851425,3606149,24022,991026973,907189249,900668555,997,357530,1072937485,48503053,26801,207459683,3534365,1268604569,641007707,76054163,991026973,1188202759,1725353389,1955086297,33189133,1349629357,818335667,19438,801875033,41396437,22031,110829611,562726379,23827,414390013,1239835271,114286,593774429,21377,1559978738,96461,1872955883,68710249,122975962,54332489,65927,258918754,64319461,1470050969,997,755090327,325969607,807392246,643036181,133094515,46923154,87945653,1706476495,12569,1242794149,446101151,545985191,48215,4985,847299373,1262029243,764498689,47387,128419397,48541,1923659594,1011732191,1581698257,95204,73102,38431,1075720,32089,1179241991,810410,1,1313892511,1,83179183,24150331,82538639,58437161,1455176641,1260857569,831388330,52092253,28557071,1331235553,243656381,1144602973,1,62794,1047799171,533483047,55763207,67778,1117653907,689072521,614773331,1464436660,79973,1184523721,26405581,460255,403055,1016217175,683524111,1264982599,577420,1,621879163,35908949,25667,1445430913,26198,407857745,787610042,87427,1013230633,997,1288258093,79631,656068579,66070385,58987505,667450594,112637099,1134506489,403186039,148805,131305,1447918193,12436199,674151622,1921551349,228137498,56223821,326951195,20117,403678669,499270,593475143,30848177,91453,25,359579837,1900705549,507017789,1930196095,21418,1308029585,10820441,1160750911,447203587,251142329,483252541,26597,67421,70211731,14323,4985,1913536787,140615,1070394802,997,1050698738,1050590722,772358663,93083566,26597,2,997,1626202607,39205031,44623,2333,91558,465788339,593301349,417174343,1354377107,1930620917,17336833,609144517,1900977317,1464894611,509363051,29218082,184698238,63200398,1433763715,1880244929,1,456935,1503633583,5107,64915,513720451,81936451,136405,34913,17669,1587607435,189454,1474090913,1878768347,1227357899,163858,823179862,95429,234675082,94442,1917812683,27509,14401,541623461,92099869,634006069,65579669,385944067,65818,171335,9391,287290579,400114177,206592695,588003601,8620517,128014,128139626,413935,1084599911,2332075,284451779,1433494697,839847847,443215,1735742413,1395704399,6287,143356859,159266,188972363,42838099,686819846,1181879054,1873408442,1083739,674657239,92434091,83204635,48337,229536859,1324673761,6347899,40682,1664495659,129586,893148118,1282020037,719889839,180648529,93761,890690,446419711,1476819307,35461,408268589,343421635,915130,65713511,472876279,1342766914,361842763,138404614,2,399445,92899,1337170591,163940698,1121308817,65361097,1,496370939,2888447,324402367,12465491,78620429,633251194,350495399,66161917,8467,940115017,27437,232466012,127549781,251817275,199927262,435908426,94493666,10,51263,1487956982,62533,44453239,1217929369,929972723,234912632,92993,682451249,1760898107,1084963786,1732823662,568756579,1044137714,21169,1677831823,305495755,12997889,65157151,181822,40585,668555759,1159834757,2903,1259134691,90889511,7523,1232854633,20331821,57001481,1118950682,168625313,1345289531,1733529211,275045,7219,552318122,56813,47855461,18417209,79990003,1530360599,67927,68442421,115220153,392765,14549,657023,462155,542056657,77141,409947947,735318247,249265,250800335,45989,40077341,711987610,30577,86800123,997,34947841,97927,62171,1133849863,951925109,763946191,2785,571790,484232999,85732,123866929,107605,162014939,1497626269,139595,98051959,1322684683,1743815473,71893573,80803,1744539527,1559011,81655297,310235,133946,5,806289203,580287313,531782014,500891359,123235657,994009,16381,2585221,1294448327,1228660247,1182336923,167341465,93701,520525979,58425197,7646,87082,194455,868398673,187786,11239,1,849568586,1868998151,2,43759,58474673,42433,70241,1042693867,73478,35430389,267664223,573653231,258475013,1174290731,45007,64718,1,69193,990064178,1648657235,1012935289,19518269,249313370,33739,1060098947,1538212111,573843290,257019491,24835,51769,115280455,799573069,823748791,72035690,690641818,225830741,1716741659,1103830367,654687133,18345797,86995229,1278026207,54198689,281188,1238588707,544217678,590703343,215465,398057381,1405547023,156204173,415982114,32443,1329498749,291924484,10454,83554582,198284341,135155,1772255227,659134297,5307031,714619379,45956605,97848571,145149286,58766171,1,247360657,795904777,307503503,1294362959,75645109,1840056665,35424407,1339127303,88867,1045780847,263915,1600592095,146654,41767321,325855,117063127,150770117,350352029,400865,88351723,1843203259,272544905,773450749,928591394,1324840091,151538018,230876,64622549,1733305823,41719,10793522,39841,266905,219550879,4535353,62983,1215968615,929210,1969192970,714249791,563802731,997,1,2,147530,1350211894,1161879406,78779,319469957,1405390619,22329809,167875319,403405,31233019,202610,1472606899,94398541,1,34808261,468379591,69929,45737,1,1107895991,818471111,317563261,1470742003,1800953758,361666735,1223377201,160229,91997,38851,76493,408805,96857,76419053,66107,66109,6763,1663970603,1992307531,1875807317,473312261,941939629,98407,122938,1238909767,54776177,67537,152785,1045135835,1,80026,1,16381,562414903,6072727,350038937,1604985719,1140734809,92488699,1404773,77267,468179753,417959303,657265361,146945,1142130929,893917741,74231,411227605,65566,56897,28465,1994,74573,1,53102227,1086908597,109231351,845464729,1,58573,84653729,6535,1537617043,997,1776855809,207485041,55206881,91381,795790426,850579930,220198133,175025,11839,481894979,619790,52165,1729706998,94057,130478,704416547,272673374,525125710,95153,727035818,57761195,1952562637,79907,96640207,80357203,342245,594785645,1334021209,942735554,307073861,3602,31721549,44269711,97961,997,31302809,667010213,75793,1386602146,146736466,56273671,337379815,1269428243,41227,376231307,1665909338,69910637,1224386666,1019,1060113053,1874495741,298634893,439731835,5127193,25354319,521323667,454156991,31627,92122,638116993,494545,57446023,22318,448027054,151737505,1,1,1023056897,84188674,1063384027,994009,968269805,79771499,408978623,80473,87737651,312454837,1360742443,883,322201091,1255777931,55009,31102,84589,63888757,9972889,63197,288901078,92363,17047,783024161,925114733,920023151,1452475742,39082,1735072789,58393,1601094497,933972593,52313,91732973,52579,1786704497,72701,2092703,189935,276325585,598862021,1901333821,1026632902,1455126811,1185948349,264065,37111331,23492311,848338273,56377,1265283818,50,16415801,1856768987,91364705,1571738123,375215623,119461787,424405745,96293,63649,68476951,1,6060763,426720985,27827,139201295,1194447922,1441359431,706467721,15199265,451085,136445863,511859255,96797,1,1,1634732833,20471401,997,324985,129616790,1036151503,63634,1163179466,11311,585489631,64319,3023414,87223,58856983,1522436711,712269109,6569,886180951,1,70297,32812267,522832913,1702261861,143518150,531326225,91771,623872729,1491317351,4919198,89549566,1955991701,319609373,1844930107,60479017,1292497978,67188827,50321,201755,101026,3450617,1507441615,287350249,51306617,89004287,1919976109,1654219423,143425273,68209,1129535873,581735807,185854,5,749704330,6997,84616387,249695,997,195824758,738795179,935290,89710,768447301,63330437,1233968335,82958,482568722,57176953,112526405,108684622,1822427437,1511966413,767616547,77711,80221,43403,107846,90803,36263,1729221661,1394963359,73897,432814282,1580629637,994009,2820050,943659578,1568137847,97483669,68911643,336508,492095,1718926667,1921811357,1981792921,63199,79958,1917729377,49218899,1547337691,50,116940709,1418327873,99400900,96895439,1,175158691,1988018,1709683321,88488965,444770783,817827419,101022683,1524756349,140927933,461396645,1680293059,1763909702,1965512414,133662805,1281427471,120108839,49037,98522,651294491,1276956407,1256815409,47659,52024457,230521573,997,169874399,84622369,1834806409,68311,2963,88667,122982074,43047469,37963,1187180,644152547,81527,178098098,1301864419,671934343,1,4560278,1,72515,5342,1122807773,1935547006,451765,346540973,1964029610,1061,131986786,50,486536822,1551888067,71993,31543,102935251,190872523,173158,78571,393379865,444350,181936163,340912111,1348180,64399,802448041,254390,612975863,108026,229660609,1538406557,143155,1593465803,430512067,1963052191,7912381,331738318,993419107,702508403,38219,315774307,21556427,1290153385,1774305853,187730,1,34353629,644069891,85643,203282047,25113433,183957523,87294329,46132187,332215222,34015,1294164481,1608012365,74349281,34072355,65723237,79337,899093693,1326839299,4279850,18271271,6010913,170273659,96682081,1919763485,1422269413,41,42457,1777569974,10,86590447,603312686,163882217,107554,322400021,1998641783,1100472311,39381317,1170735773,186974,563813962,1827184811,1062646891,388235,1630344181,11053739,46337569,444161231,52103,31539098,868445371,645996433,155315,47609,142558397,309016751,2089025,803389946,1232900827,381350917,359871103,904449454,111093014,986586511,53557843,80831,1861510373,38782,168122,34759,882353203,53472101,96959,1444720411,849196939,1256509915,168955,986867249,5507,81707,149518,337909217,1516686326,471923827,93811,42837755,1247044621,484090,299191135,323870465,53089,67421,638987270,12156223,26993,1740562939,24010751,10867,338155606,892094563,69346,528331703,80567492,66931,382814219,501876623,72203737,729036167,38393317,104500085,997,259868695,4,4352666,26720597,155945,22945955,1005426241,17167,48889889,496295,25087,1,52967,104242,1719360718,56740267,1445767306,1030215451,62851,1715738389,74853763,527897683,150327467,29009,332853083,197221555,1658254645,962965669,99013,997,97892527,65111,1431438629,24925,250364489,195241363,48880058,1974257074,1240314937,48809,2,1167790051,72871727,33353,86032127,395935,490160095,4903,147873046,212165,11298779,45982142,94781,709387079,22391,10,15451951,1204124239,1327431881,26459383,53527,1545135041,1087697183,255545,93481,59957,27783097,33479,1157899475,1436983381,79063,1786350367,75209,166835047,1064841433,94331,182775727,58789,21991,70849,387070,130207411,462663671,243688199,157730,1289832067,720524929,439955,1280625274,666404770,28563053,53213878,1052809601,1579772093,851102201,104934461,305022589,6079,371555,48533,1198698706,1932326323,70765,30988879,1760090987,765898271,180526,57571,138926,602061143,561126523,294642839,63809,740945386,563438149,713875873,472715,1024003073,26681,1319258287,266885,1187394163,121630,525725413,961904701,924134357,4752763,48571,83903,546205481,1427362091,116126618,1462193842,78823,1130400646,270055,268556,1200620923,86857,533807431,447290,93683,1576087889,68684327,89292317,1306474495,289181657,670646117,997,91967,425776777,349190,253134962,16038739,928579789,676675,852154327,157736641,1702016614,451895,57182,83219,569274661,1,578216329,22985,27354689,175666,1899231197,161426,1762976233,27241,1995358553,801575,547969031,1352060287,82054097,1481954638,10321,100255,56873,30183178,307765,1003775,1165475474,589940831,159234343,203116343,156783937,1273988696,570470,4,489635,59819003,305705,85711,805614697,302086513,483087565,638148829,143533105,1915,27487,4985,90059,1224651167,849173401,504071209,1,252276601,75337,28513,1035086093,1255396249,21563,1896633905,1442038979,677437567,865692578,1192139449,87121,335088461,621100379,40505,1201,67993,1979202755,1195964725,953703631,95483,338775323,303988,608357063,2304725,14884213,16380851,42245881,86795,1302287786,254898977,2,12850333,487569463,32896015,74923,1,174374197,66173,313619939,134271278,73250587,1891475,137366,1819296433,186170,445034939,60751198,98018,55274677,429445,372568930,492927854,1251454718,779728045,11054161,156683066,1100934661,5,100,146730484,97088857,1845297446,404281985,53881,69553711,61291,4240375,997,10,1,413450915,366163205,139597946,341466049,8093,425385005,25643,28498,867652573,46788142,58991747,309934433,631148813,1552700,495100049,230172307,644390,340675,35809,1510052546,460005901,886175,8293,1293398441,1978364767,1109679119,65497,1159680833,121876,49639,110287838,38197,67399195,1564525,40048493,153571898,1542190927,156314645,318049307,96129743,60617,542531354,236276,418513085,140133335,5,994009,13954250,48131,909393781,265855,64905697,71233,1002437822,598954471,452301007,451372073,295742339,116882929,997,87911,202418179,529383949,316035431,40383485,1500163241,42669829,774956459,617123435,121566922,857528033,240705869,212860007,841626554,98963,61816991,1861397017,257284213,97367,1076450,194321219,5005807,1284642857,2296087,113446241,112927901,504230,235029317,79393,966496742,10304519,343565,85439,1186579985,1561167329,908408999,675014822,724094219,237368,773720819,90019,64706,426749828,225217315,254389535,160967333,66301,517219393,902829467,337275130,420815,45127211,293855,81371,124807855,75252563,3052111,48069358,47966561,972077173,965254205,291955,464357735,1775622370,753512783,283751185,330487522,22682747,27827,194042,345145,492064127,75641873,104887021,1143089011,1950310723,382064591,15755591,1287521705,1697050,1785483991,767155327,91303,637038299,450265,566920061,6323971,412992295,23765081,83639,838069049,1,87623339,1652135561,39979,59797,64138435,325863731,1161197789,1291204891,5,161015,2696350,2927479,1077105391,1332685534,36605,63823,1681958855,784589951,452628947,1160233517,1310832763,296405,14726687,88289,494645,1591615202,5352469,181746319,178477955,43151,312411854,1735357166,46913942,73046,5413,99407879,1891289060,1,638630,1179888683,254365,201170,407289455,475814186,72703661,155594,188698,994009,6333941,83969,1535046221,1978673209,62923661,1,88799,1896168037,4060657,1567163839,30809,685894421,504234781,413971787,685402342,1189421,55014529,148622,177605,446965,39942811,545944219,1149608351,55479062,1165328807,1645224673,54203899,140703245,1971048922,100505,52942147,1400981429,742974370,385408277,793179589,65539,442193497,5659,30921955,194191078,760945565,87811,103962799,328702301,1981860805,6493967,1,1278286874,727008031,96772763,447324107,997,801423691,237480415,17342750,1152820,599516755,119827457,29347,170700358,1094305258,75317261,50789,1951687711,5,421218947,1382312021,4,2315,309394025,899080397,738964067,27409,97943,556017001,20333,118577198,79932481,1060839917,2178775,1343638018,1,990866651,153403405,565236743,1,1174747207,540332761,1853884727,117042503,42838099,1337299753,448619558,319277381,1166897126,1,26916497,55331506,37546,433989463,832270675,464105,1725356621,588532874,83221,163634,53419,191626,1985334139,597145613,872285270,70678327,151142,8392777,89818733,504858983,462013322,243140753,99607,611410,1383560,25763,491424337,38821,1920895073,1669075,82682,658019695,78439,121906,68337371,121444997,79565,61425467,77951,240220861,1275220,973790,1800969334,43403398,1233444241,29859961,633394045,1939160989,84977,1758031811,68659,36812231,1024387447,435102986,184442,107369965,67818511,362646743,607790,111677333,120686,63361,92894,81601459,25,1398091771,1918656854,849374210,54213869,246485,83149162,1591190501,885339197,1688293,1790164105,666234271,296592545,131314,1158885491,74349281,1413575,1651047719,1583347643,1232121887,32957159,58991,870675073,1429271353,77663371,27945157,9397,1,574515811,136385,966732395,350815,38166157,1381383154,1098380,818802895,316443812,328765735,1436419307,1275263239,493315,627795247,49927,28223309,515441782,1964186005,832724779,570204749,151534,1640632705,1196385677,23398,2,311941859,356006678,1193858719,1488521,71551,1597037126,252115,1,36177937,1,1428428282,675288149,1,474205,2302073,91291,48814,397858781,35654714,16465363,24989,55639,631260107,71647,261928283,267654493,1364824213,67218737,93631261,917379982,188014789,603892579,83641,1,1304521357,73529,1548254101,1414538045,1953655819,1,86599,58211,66841,542396731,61513313,313340,138593111,13969187,439730321,640066591,1495619491,40728767,20915821,43177,287205859,78643,1553313031,290851459,59334461,1062757081,180163882,1977443777,106802,1715365709,1969335289,1097741107,1043246915,639906766,78031,21533206,604650590,843071777,326758417,37334659,1820844106,13400677,174122231,67763,1981933787,607793765,1672901431,227081705,20857,78929,815510,446155,117628054,235417009,90863,81163,792163948,738101659,908158177,1447579234,271428265,61511,302367193,128904922,1823015438,377037301,149542,1561237739,19213,1500029317,442877311,35639759,325145,85109,196531717,877650121,372502969,1778257094,81349,706204243,997,250291831,474748039,21003799,36359677,489033485,38611,38611,38137007,940303321,1394003119,243590,608102533,5,99439,86477,56501,764729789,1,997458620,429424234,792555167,29017,1301479037,179171933,1039842113,11523607,1706711431,373649818,128465,94169,1314278939,99805682,52963,34685234,40867,1140217229,92699,605919701,1901165569,165322540,591572594,1741629833,1848939853,235810711,3085715,1520314870,57958,1829045063,262536317,433326941,443260787,770230,741578570,86993,183296233,168515,79319,86995229,57059,182046197,49787,88811,366455,1022073791,99102797,278015,45013,1691335097,329045,68171,1744756337,33037,49286695,223255,1385673511,1252955279,1627083629,1608812167,61991,731767331,56503,1087727,1171710041,6299,273173015,1970653759,273755,37409,1854761963,53435,86111,96799,1658992207,1002156742,942079795,76009286,634843603,874982041,144783889,1340965,105317098,118079695,1,526090,110670067,69162887,649134709,165455419,4970045,3919561,378905,18196247,70549,191855,271956218,52562837,289076059,689413570,4,1461865178,368187115,953099383,10694,1,12021826,1308440810,1143853343,88092926,53527,192070,1011251147,462965,102962,18527251,1570694381,32206091,66617,634730,46187,1623956585,176422343,1433236027,193906,1520339090,25,161846,150022,557859761,900278810,215428,1339700447,19433,746040907,77643235,1830352613,82340081,102670,31204106,1758396221,48677,1897819733,99559,99829,1540679831,1033997989,3050057,18088571,482576197,419316791,700025,32360626,813503371,1086544037,223105,71209,1315271,5,475922935,977770,184805554,183965,96283438,445185043,335935,474332263,76392263,74527,170762,1540005113,14717,401425,742527689,179372,75074,207844094,24995,1476673487,60089,84701,78017,293684,1531735273,77186,24091,1457255507,396537803,55634,79301,1382304995,1495212517,85751,16265750,795225754,762822449,1082334137,72767,18357761,86351,126666326,1986399091,431826823,1,234965,476150747,112615138,66851,660027538,16090583,1371651634,498605,416170,65239,170680418,110855,1903683401,199444943,869865803,19550173,235805455,645537511,630435931,615678395,1873587113,1,1615361381,1300938017,1219975,620427823,2780633,1361653177,71243626,441435259,1476017005,174678047,1018528039,5,207908,180938,29298053,351445,1939580530,71826871,37435,118104433,95597,333342481,136128829,17801435,38039,68395,554748443,49157,3895279,961787867,176135,69317,1862704106,1,99397,472415,55299602,438755,88079,1610594633,1117106062,1030521607,70708237,1303198805,44792219,57809,8441599,960460211,115926175,190487183,110462615,90254,1484675729,881942723,150540133,85597,155234,56622989,1,156294329,1,991026973,55921,50321,1608754429,86949367,1,1,279549863,5,966421349,997,104446,66569455,136868,35065487,938752303,455530531,155945,147398,45557,1904952197,36277,195346,20011,80527,78367,79531,92303257,33905873,82361,811227337,994009,127174,10993,466304117,17348797,64871,1277714981,2,1820865899,128238511,87557,156874,25,20822345,490887905,5,19950473,85138,893815639,276085,72733,1896907538,41257,21438491,20601011,1,1,20231,687152503,659097941,92198677,10,15641,7507,185798,149586391,314597747,88177,1390014289,51361,5,415585,11514353,740108554,1837949902,6577,173970119,89009,79816829,499955,111842,379957511,1535230561,32983751,1961223227,2,80111,1,45887,213685807,954731231,35129945,986403337,93563,1461560018,291618269,25301,1425325969,514225423,1129718627,35789309,118345,75619,5,4985,2,997,42838099,1997497961,254785,853913539,138815,52393261,191889554,3654169,1404182239,13684822,179701274,323946817,1917496703,1697696851,9787549,1648637779,74194,538423909,7287073,1324441358,493630,80438957,1366242169,13885,4985,99137,1467964013,842962837,479077057,1742020487,54797114,65393,83843,304565,1029845527,418006529,667525,47513,61210505,76379,338157475,205175543,159958,240799633,76771991,45557,229745,821290,1106047009,742696828,192217838,6883,353545,454970,89561,798432847,5424682,1527385919,1452139021,25488598,2,15497,63589,496377221,9381521,1291,824218393,1857989173,1471113197,325284229,86032127,1108069103,28879663,7511711,86186,1890475,80153,1435006733,1400272903,429863318,75398,48676531,95231,39500143,45544663,59659,521120734,226516,143554042,34807,921488873,1910833207,43565,1,2,85369,948890519,12149,994009,84123869,1944903427,459100303,30817,1007711833,69649423,421227515,14813,489828538,1260848081,2286121,143007686,1,437613557,29741,60101,71741,15396671,36779,130689989,1,72817,1030967747,249308897,165323129,51384383,324565363,1374954751,8812483,2,57203,1102355981,305645,65003,157705,3637,1,867026395,398048471,768212563,109162,11916067,1122158519,78713,13903,52127,3761,1141062877,1162651834,70951,31296827,413410,1,97455019,1259990423,90059,88513,136985,78635,69833,780279607,17327,57241,634108675,784207153,26711,65867,1515744469,259223687,1588643297,159287899,611590669,302635,2,930637837,767982862,133346911,1,1667,1283045626,60521,42724441,91139,2,2,1,1994,8543,1,44273,47928781,81946421,140269901,1070509283,29506,35361673,2879,1907513345,99140683,315073763,61927,1060056806,99595,42131,97393939,750054653,185974,1104496787,1065093763,50101,106591643,21262489,6863,77029217,168862,158944187,1,481496165,1,1,4481,243053645,1667602397,1478663038,47109247,3570257,1708508927,15314917,1592831953,114854,182278,142795,73774,1181007809,1171951159,164602,74074109,63763369,1791845779,1483340,48855991,1066729999,18289,18803,194482,202307569,829283071,63982,44701,186845,382844083,997,64279,1156819297,1124412803,1,684683674,916128533,38711,1114988477,46359503,8089,80471858,61843,30557,20955943,533783231,25,710230,31153,312659027,997,1848905855,96930065,745027631,27091,90704069,1122469429,67727207,1546009118,33871,700385219,1041371447,378936619,48481,73966433,1,34949,316512605,31536443,26836,825636683,282001201,8972003,626664091,40571689,1,42923,180758,95651,1897200113,1894207373,175795,4,423265,1991785729,9341,855906026,5,1,88670189,81883,1037108231,621098329,977983031,286826803,1,31513,1924817981,54709,446965,1895266774,3359,1,4555,27647,10654466,248921063,10513,330624907,72469,868713023,183422,484811941,191737058,1398780679,1857325,30800321,1,67499,56099,62563,1,38289109,1812068138,1063646966,81324293,1870171873,369547223,318965,1,196538,960555149,48856781,424870,115574,212149636,98632213,67759,944510383,1850812721,13799477,1,993110383,86573,1679071993,105785,67044262,1,1,1963183487,1,1700393297,8087,122542417,29959,154582,83633171,1,279149293,91393,48989,949425262,105955,12703,283295,95707,923239243,997,4985,811042369,1156445965,53527,5,1,497355346,968588363,638404138,740182997,25,42411559,30203,95231,840639295,17491,344697839,881544073,1291747967,1483086845,559127570,15259,454687577,559821923,451795535,277284902,1434357103,480995,997,97849,142793509,997,123302,75641393,1,93059,601512689,52714,71512739,73637423,714174385,1593604627,37159,92069959,38459,1282513751,86743,718777933,97841,4,764617003,49069,237328555,299165,83467843,17047,453155,28703,114496442,1375973329,98437798,734568974,21534203,28871,49157,21991,417322909,517670,398929313,120801679,1658120773,314605,400255,1824506135,80074,5,57572129,204250405,300515,17432,83737,53951,1954259299,161863237,73495,85793,2,8405791,324365329,341949133,1,810664081,48733,90251431,94414,1713644921,408673207,35639759,91459,33986,97932319,1014946,1044748522,226568509,39779,741701069,22271,191822,1509015542,97885,889770485,997,531867365,422315,30881,550745803,450088103,38327,76837,411126733,561638314,1,293159221,66353341,1,422624077,1141804831,79867,295695343,65859826,66413,1,27751,138590423,431251129,154294073,1,82183,81574,241821361,906280057,9872294,6091,980159779,38861,1411512187,997,41761,1,1295231906,96797,1929994865,42101,91303,931099051,72431,830338981,30223,189775207,81967,59441,67349,1192635518,41835533,1,55997,182519171,32168659,223097489,1227307,31469,84919,79865,461485,21326,15193,461665,826065767,42923,37746278,533115151,679916327,1,91159,64006,50458,49959670,51565837,952450034,788612501,282545,34159,1476467471,1168745026,681582481,178634,40455269,1,273218669,96749,178447471,1462713953,88945361,1285437917,20,1223795081,22013,333324091,1692750239,367871531,26701,89528113,339695,935288587,443136857,83891,1866257087,271128218,1475594191,348003281,1885035077,761,253806290,1,484025713,3309043,1,1,1717134767,102274,451021939,2732777,2,103292821,454315,2,1,81517,786833098,1,13622758,1816836547,181085,40169,22922105,25,818438527,139864139,997,1720483978,818040653,46091,92270,67427,91873,1985617421,686960479,150897911,1034135639,35791303,105158,279835,226790,26251,5923,359183899,38767,500574527,72367,32633,1,79559,81649,50648713,262988755,879032191,306966697,1410141883,682841245,1295732567,36161,1127181113,1213278503,1104803774,93838,997,10,37699,1,28354,835243946,5863357,1086057607,53923,7506413,467631737,198696571,94253,108081487,1,69539,39706,17646737,62271623,41927,786955909,1,21937,2,30223,206891315,13781,997,65003,64439,68209,5,326188490,13496389,37579921,866397383,1,2801,58666,1059475,14389,936916115,110686,34703,997,1038391309,413753365,955025938,10,997,85711,28477,1846829503,182606,53503699,37921981,17903129,282116,809647087,1151,1722478598,67957,697234415,882538114,789668533,1143852509,24297887,1,1,368364781,1971074009,919690495,972482999,163738,93169,188209691,66593,67759,1121958947,1699809817,41467,272905,59762,15713717,95083,751491799,16202906,19609,1928049995,76243,68161,1852434911,2250275,1,1026713771,494735,11558,349105,1979907779,1119580958,997,54745357,362912365,4985,68838823,98883457,1578148241,92153707,896997779,1,1086906263,1245454207,22853,1795,239616389,24169,1073749987,1052849519,547510,58543,4985,178462,98443,81425987,56377,1797999844,79987,1060124239,1886573695,1642143095,8803,908145677,336235,51419429,60218,47563,239980717,25,126777887,5563,64006414,178510,357354982,402702271,1749391549,1433,60811,1,158711335,40699,584281043,395215,47351,24659,29527,453267569,159720413,1,624336199,202415,1027877519,1746445889,35908949,27446413,78307,997,58042349,13841,65581,1547127481,1157493086,252465727,1878266333,10828417,97423,156853826,38039,713991437,27997,228594805,1,1,4409,328127594,1269782765,1029901,1370202025,170722,1307772773,27487,27869141,62581,515118179,1616415649,311,79283,8443,43994,1727501305,8777317,438355,1002102821,1918220,7634251,112547342,231085541,8555257,65007391,96281,74785,56597323,156515503,77342,541586597,573970,2,38333653,10102762,1003379479,142468,31433209,84299,764576755,193123951,448265,63691,2256575,120994,18361402,221089819,98713,56459113,442463221,1740072289,247315505,166714,31129331,13063,9838,73709,910385257,42101,260455693,30389,191062,89153,1091,161242,28289,2,59957,505335169,22259,24181,37425893,215405287,1434057046,104260187,66177869,13107559,87421,11087,78909559,276005,75239,5113,10848323,4985,76883,590773201,607746695,1409233307,655,1202961187,113585,21536197,46273366,45337,97423,1,994009,367325927,505870,77101,1936558718,525954511,1862204342,41341,1794524885,483355,365535095,39383,1,1031785562,1882709921,68755,250538201,1031323499,709065194,146703565,1304621261,128126,30859,50291,759565189,74177,33739,1,61673,423295,77171,1,1437597935,395765,1,225249823,354452513,75503807,37165169,945798949,10277123,43399,388862053,1031622859,1,98323,1,85601,58690837,2,1593276082,29223067,1963616425,78529702,457745381,743273470,36644735,52354,47623,1129793059,24113,980703733,69829,15907,1135339609,1877493173,17299,2,387935,167158,1,1444247951,832570,37097,47609,77731,66923,69739,314365,5,17783,45853,145735,172486,25233977,19180286,269050597,8511389,3896465,18862243,260660665,1175051557,62773,67325351,72135941,35491661,597816731,277988827,297485,261293849,51387374,994009,64013,1790110957,671938637,1698301217,1820737294,531251737,56393,86925439,489561895,1680847781,4297,415295,294092506,1988560517,881765657,2477,71263,62026361,123446,5851,1406795861,97651,37879,1373532115,49891,365259533,21239983,237572053,47599,1661866949,74362,1191432149,551442767,33857,36231911,95783,1,65393,1,1,31213079,1784094229,379292,1,7187,1115372483,164247539,69203,74293,1776650,205935271,87243482,244475923,1113331265,182654567,62617,136183757,116170,166118231,75533,5977427,130640183,158535101,24223,5809519,791269163,84523,276245,8807,480806423,1,1473944341,4021,210995753,883615555,997,89783,91369,1193099486,301267867,994009,820644401,515818241,355770293,907337611,1731190943,2,301468381,113534,30091,166297169,135458402,80620411,4985,691561957,111382,383038417,14867,30357653,997,206730451,1356573767,97561,95461,70867,1333676933,130630,1,431701,164345,2,1112699915,124330,61139791,2,1179967021,146662,84659,391610,858310,56003,1,197066,7793,93251,1198185158,1,67697297,55049,1,63511891,33202094,11659915,955484333,1433587979,1,610607861,385536797,10,1,394181785,15137,226885,1,422820731,1611273043,2,499341853,1755349978,793076443,88436077,78797,11783,211685027,1,5,59450371,1,32271893,1916059177,4205293,1170856397,205096847,193418,1182241537,1076332655,5039,61471,52021,793957127,33498953,1,456026407,450838415,477005,33223,194006,193731058,89358119,28380277,614549311,50683,37657,761566853,1584195289,40640711,29851,1082242430,77773,111574,1353363643,455825,79973,388914745,339335267,352584601,91876541,188985338,1246886497,147151727,95776847,64879,796744433,5217301,44129,91781,52951,271760897,1262104358,95101,99689,55001,36551,857007766,75329,71527,406851397,87559,1490851289,80194273,35764,607367461,1958033986,18191,1,1331234869,1,101642,56652763,51853,401022989,213106973,650137441,62498939,66959,35318,964733038,120356,728888521,21766,75773,939041473,74930341,574547179,18642031,2,30715,1,1073377699,2,118865,32573,681529157,96281,28771,25633,736786949,329978359,950685521,1,259823185,1685248291,112622,1696016501,1,59190893,97729,5627525,3527,1,1,8291,10075133,1386244562,71172839,953573419,46901,5,35089,86969,98313715,584365874,1,1882195279,295470935,14699,537196997,70141,980817637,75553,1083668627,1681276825,997,1417363697,1,5315813,450830,1,1467783089,715414022,58856377,67757,191,1,1,80603,33821231,217127045,1696408334,1,11143469,1,3853,60107,218981227,88289,37745,31333,45691,52391,49937,26357,5,117989965,1,1,550811857,257281295,36637,1359756613,1232326253,89003,997,140521379,33409,909731770,1872617321,77101,28537,19322857,265835095,5086,997,336407740,68856055,5,1840739833,45569,5,38327,188756,994009,997811134,477005,246231809,701296157,41981941,1,87545,710650531,53773,1607189201,1,83921,631513397,83299,1,459755,38567,728585747,83843,4658981,26674,1,83791,1370493857,39847,951890,1265329069,1068434746,268490,189578,69193,529355237,2857,6793,1123699231,488284106,55932697,184826,1277700553,32481263,1221622645,358682341,339805,387066083,995456129,101446,587499007,1434928771,374486335,692357947,564825722,98641,72961457,39163,1272081989,1732529111,5935141,786846497,44269,382852985,41897,1127714323,124121237,108357173,2,5,67453,90278,86531,5,747201803,761290,71387,1130745029,899633323,1630558934,724594021,90931,1484392970,738846677,901925341,208279723,1973,1193596531,54499,230777587,1,254567398,71966,689502923,706512493,85658,1014702107,4,689479643,50235839,1348582870,36599,1194058174,478996423,1994,810751531,1,465655,17573,876948883,43963,29992481,54868031,29682241,1417801291,21977,47527,59801057,72019,1884286387,5,21283,1328229443,82421,1302978203,92809,393272941,1147746443,61357,857292769,1382870603,1232450069,960951203,157546813,1338989669,178686941,1911568823,1324189679,857023273,752110,98819278,34729,311756915,10,79063097,4,1624680874,893491,2,475501799,64279751,1478963581,506912254,87154,5,112786,16381,314429327,1,188198,1,33479,26321,12266,675016,725652539,92387,1,151672699,463285,410091025,718893463,1,83869,1815781157,18059,76003,89883538,1800248941,1714117595,373576033,64223,2,997,42347297,128009815,1816548611,531307913,1942595261,123011465,406630297,67246799,650389639,19679783,1304454419,89782841,1563325,129798341,1,997,109826965,12746645,1151408435,1138395541,46399,543991,45051821,1712274457,1722438286,1,92867,131305,324638155,64849,94330,87107,1,425105,186742,158929613,741167981,6950087,5,487337503,5,26834,1589346859,118366,63538,478865,484722779,16831,86965,62473,154634,937881433,1911220,1376409154,598444703,1141081033,6034841,1904636029,1,442702895,43062497,200620649,36262,664184,2,5,54923434,14771,1743532157,534481769,213985,74755,5,3795821,675590,166234,74573,89849,1735454621,86153761,1500925,85243,34511,77261,924359651,423685,1,36929,142777861,87155,37615,796010,116120161,93056989,42772297,497924617,1,1053033845,60869,1362608347,629868766,5418178,172176241,1004634971,40597,977500081,1481846515,2,179568901,20341,16803671,69284521,1039098754,1011809243,69155,87281,29329453,1,1039160669,122619683,37589,48712423,30593,427266062,572153801,1,19237,89069,905771161,5,964753399,76969397,1831,77761,58427,2125225,71395963,1,71043229,997,81737,97883,33713,675788801,1159972483,808766689,207377099,262664635,404817253,143555077,65206,324445339,1158954382,93399074,2954111,61396,6242,1251779383,51734,50335,1981015459,1489468061,94169,1,26929967,13063,1673233547,1233346909,93487,84503,419165,27283,460235653,1,49156883,6761,10437151,4970045,1370102537,128276,59201621,247136957,1519849,4985,1,21961916,5,73111007,66541,84937421,2,3973045,11070419,9342887,1071677419,1,739993619,319566535,286560913,9652297,39623,78808117,702737641,128105,8329,1481516021,49918793,96997,5992967,615270247,275002510,2,17669,1431167026,3271,296845,1200222197,1,3255125,3036862,1393230889,2922440,833456279,92683,209905,809891351,1,2,49066657,530662219,570240113,41903,95316191,36907943,19387,36766369,161078938,1219991303,32789,72664351,1769242834,1409552159,1710355099,19012159,34877,1940665159,78163,472220807,1,682948951,73751,1232126494,167575,65122,1,1066543363,1594969366,1599434654,115295,98017,151013789,54521,564960217,60449,58111,50767,997,294559987,49682,1018966093,232121719,38536507,53359,1595595322,87223,652167610,1014283931,246643751,1615385545,75685261,743831302,111292,16792471,84947,238581713,1071979621,621592,58724297,451135,216115,238195,1147590889,810089327,74209,73259,1,346372997,300385,37255,665110129,39763351,1,66191,5,305474549,286796,981790,1190998322,384371917,870785077,183935,77419,1177236013,99257,77867,97519561,44638681,522961249,1074741209,1598647,55231513,1107426847,234172,223670,56765,272119447,310192219,59957,1103288183,1,1011892313,6770627,1,13799,177725027,1,10,232426763,1262497,305387249,154705,25,81085,1178253073,864943511,598276565,106493558,41,63326,138730,1,156257473,68024083,42961,905231927,64835,36319,536445937,33941,180532321,55487038,1,168118,1138334273,48221,132272549,1554579703,511522717,9155,90469,147274,16020793,1,1,374435,1,34159,412169245,1567311367,1059954719,1225987799,6997943,5,39890467,56076899,175918,1334626541,23962,374006509,50759711,28477,9418441,14699,959281574,38554987,487622381,1523876681,94676117,90599,807197399,1500413345,235597889,1,71830859,37507,116361689,1,11459453,994009,44683,42775769,839394341,1100385929,45439,1,53437,19573429,183035,31607,73609,1649797549,1925478887,61673,5,90107,1735171135,17341,1953382867,76376182,1373808169,12959,243114635,99240061,1,5,41227,38459,57037,1,84871,325467341,81425987,166384345,1307169697,245285,876909893,64283407,64271,282340430,65963,84172069,135237068,697769893,157420727,42463,1066925,671658445,997,42407,462763757,89371,88811,78478,58153,12802477,48731,44773,1,1508066099,590169761,518051918,482905,1542438041,48883907,302202623,30116857,54559,840163913,285035518,1568299003,397807985,1,54973,70709,1926039569,20052661,447286339,65974481,1,49811,1832754295,586387561,1495100681,70282141,46411,26489,126782,231635,240299665,45906502,56999,14845,312505,65015,65882,1,60127,1598803249,302340281,1818541163,413112229,209143189,727945019,73636426,167365717,1127597623,625259077,13877,919875169,1828318823,8822453,984889979,87138109,13849133,498968753,92233,334890329,715414031,64217,290071571,4285,915913793,1455193819,413215237,59473,1452383554,118310723,947623913,44147153,237646817,242485,1877654893,456620627,106642609,1,463900231,92135761,192475,80167,981019063,889190,544966937,1,17946106,232385,170394551,43943,351891121,1353037145,1424414773,71761,37691,997,49103,86186,82773931,652824247,653096057,375603353,1150183079,1033514147,79334951,28579,444198395,49681507,1,3491,1509194294,89113,61735,44517047,835294219,483215,58067,68227,1470555997,1363481411,253490,512950759,1,1796057009,5,82787,35340659,1132496671,741641897,1242827797,72073493,1983547801,2,80853709,498447137,76682261,760728169,97173922,587952518,35107,276604,54617,102842,50782,434320927,12545251,733874963,61603,814873027,95111,1197364549,1228181131,1289372099,2484925,956245229,294842563,72185,412237151,89578,25261,774513617,1,14403353,308185,77699,10,149585,509664581,1,1108789753,1,111022409,62554771,190574,997,34651,12536278,416785,654241183,13902869,1,1,65129,89797,69911,424080563,28505,1546758319,872478283,1425798397,251815,720203713,1476897619,298003213,754836869,1,188926,17071631,1445540282,68659,997,1376032337,1162535251,79537,1248360478,109177037,64951559,74719,1692161509,1,15679,593939201,54121,84859,68521,1004805647,8726741,115261246,880614089,1939859942,143315,82009,754730377,21163,3165677,73645399,54430171,435783311,79537,98299,75984361,1491290051,29059559,1452229589,11004886,56440052,47315,78502,44059,23831,147274846,1405925,5564257,1,67679,917382283,1642563071,466855,50642,351604103,63815,1596010021,193906,8193239,75455167,529570,66571,157646,5462563,10,17491,1030989347,714403169,1945580017,736783,1,355515245,1,187006,42589,448004402,399365,65624534,883416746,57713,997,62921,2,129889883,611660443,78766,1,28505227,97711,899872145,801658877,5,157426,72243617,1328986793,89119,1190138129,209167358,1,994009,1994,498974218,1,75853,35081,1440981874,1513614983,16633,413935,91033,59671,159644126,378049690,902890,89671,38993,68426,986641729,26317,997,35024870,305570,552724031,43071397,83465849,448126927,101950829,1687540187,97851989,31543,469528571,75853,830470,1065986599,357215,79063,1,1,36945829,140615,1715345329,10429,5,1209136367,2768687,1660979519,1008741653,327095,22210169,35447,73980391,459512315,995729359,45526319,178855,5,400707071,997,1743203635,1872609205,80983627,1122829670,138509222,237455,92279329,1567,388725979,55549849,32027,79601,2197925,736277291,389091449,1914260,272113717,127814,94009,50221,5,223885,72103,386005,116855,27683699,696617594,10455539,41017,1321786633,81518,79133,74297,852467983,1898089339,409,1986738751,68905,462612985,147902,2311475,842230,51031,1024400513,410354579,545645731,42134,254105,791675,102430,10,610325,199666,84871,7933,627232877,498430210,352911157,158252,4271,179518,1,1,12394237,99565,13558,348057685,453509213,1071860161,290778827,1699752113,123325,534776353,1110960223,97789,66413,639440293,349235,2557,55351,101715643,161930057,77091031,8121404,1464288079,1,1177811993,26977823,2531,15504347,1462940849,98669,182359889,45557,106517486,542739074,577284157,45354527,9341,89358119,1,95071,29989,968837393,83299,5,904502135,88843,87973,724819,433342037,10649083,67934,1,1769220710,6991,41771,32009,39434,63977,148574,61987,475902995,250735,34044559,792742241,396247099,1372367599,449675605,77824823,34679,92060063,2,820236007,236914393,41597,26353963,954620879,1272327865,1714142978,20287,377885,39091373,112841851,86424986,1059536825,310522895,82953391,386930,95507,393245,414868145,13903,679339049,57373,451822979,65839,137794,1541766169,299820761,1,15497,130742,32933,98429,93481,1027745437,5,5,1882487561,213798514,1188151826,48417311,57216833,731277713,143074447,1163940865,753552893,127598,4973,28062215,1913185849,171780067,6874627,33839177,1110244643,168254,5162257,603956491,1,280775069,717827842,175034,62081,101782,75134,1815091433,201134611,110803141,361422470,35069,1784956307,33599,62137,89,1013327881,1092498073,8681,99078869,180339037,997,5,137762197,361765,35961697,63317,75821,134086,73561651,129864979,29453,87433909,629014682,1,291279532,93941,201227359,361434427,40214,243105631,153056741,22251046,24454,43631395,997,1473656273,49034599,997,17519,50495,291930917,997,36739,1901180885,412655,397867805,894490,275184517,33623,41519,195588829,606307199,78182746,272705,97003,21635897,1693937489,13757,283655,210383521,1,59149,162947221,964769690,65173,56915,862812355,173619574,7846,326738122,1396892137,357967865,2,73061,56941,41213,124006,1,2,1857304754,92123189,237637705,79613,598199494,182582,32083,5,542236151,5,86139803,36586909,1557627251,991026973,410945,272214331,1886978935,70589,784776145,1682322217,494995,1073662949,66402194,116605,1257617639,63073,47059,23269,286412249,1524846175,15161,48806141,1,97561,90997,824373709,19216612,95111,154745989,4816507,106670,95027,411965,92363077,89293,813566207,658654939,458849473,55621,91535567,1561515017,72736219,260785295,707572511,113293993,62597,141280882,341587898,98702003,75541,35211049,372989569,432865,72869,975354326,225068342,14389,92399,84659,40013,12975647,1258992601,461660141,15558185,19364731,275421221,12489013,933791,94153,853,1329685106,1296125239,66047,203438555,1640756965,1432733111,76543,30132331,42569,1060579019,16989877,47786,83003,94961,32973529,37747,11360875,12959,421990427,62896742,1380639049,77933,19793441,90553522,61514,9871,1322301263,2900273,127130,180430,312863585,62539,669308821,1369827259,1697250461,843623645,1185471143,635744534,1200105779,1748600933,185749001,1373725,416008913,1869783917,353645,22769,95419,1130800403,95801,30083069,1018357463,11119,287532247,1585786831,1791846731,1981249247,33859678,370852333,1052024041,108965347,94219,96377,1141136497,16760567,35868901,54713,177550745,1272903623,5897,182606,22271,1,240884783,1185443110,36279833,38861,1590682153,11343866,55219,30112391,607829870,161556533,4273,517067671,1203879811,74699,14696777,390315986,16936039,93419,1314116719,390582937,54163370,7759,23459,1094787922,1483543643,162345494,105335,1,55997,5849,39794809,873749329,52957,65537,83273,339964,1347201535,1510859699,979394666,13399,466678007,48311,1,159554,107662,112708942,92315221,122942,68483,5,19309,42766,472124365,57272665,183289877,1036503269,89513477,39541,1263464155,244877806,15168358,67258,351508,1,39203033,1658592833,1484937995,1,27068915,55805,208230277,588145709,34226761,1,1145041385,228325891,757151891,98627,1623734323,105628547,86488978,645059,997,350733059,97103,34932886,416519515,165245,384248785,1006532299,29537,1,832237291,40879,281678443,1095750598,527350258,95773,42509,422756713,105966379,56113,94531,691793101,441720850,90793,320376737,1507978063,994009,1863919951,410864353,90067,34649,4561,12286,678097157,51266737,1548967601,81569,41201,16012817,347167141,1,83233,5,97011091,63527843,1,13255115,407576753,4985,467785,879520865,1513079717,149203793,392005,1018504943,597603967,47837,24925,98939,407529869,129158,162042410,941680361,18086,92567,90619,994009,85081,994009,137,5,1219923583,881686426,4,8327941,47981,99685,155395,420429371,56237,10133,415168801,5,41507,63391,66772081,1752269089,13591,97511683,64499,73063,43831111,5451181,1,88903,67679,381333637,1218762991,706614823,380833811,55711,1812120241,48869,740771,123286,1988158435,10,565561849,163748003,30773,1,45330167,339923027,139923779,181437301,90067,84903523,648400573,5,206223331,1216397587,55015,1724441933,729041921,1,922330,21198214,1890274703,26821294,477926987,60610621,1,1973228423,418296335,189158191,26002,8821,52579,61141,139114,285788651,36215143,47857,1826404003,94130758,466472549,1620301685,408790,45455,1419776789,362885,61297,815492101,301002619,1073715827,44221,232831063,66943,1057063729,1033937941,58585,1932846787,951024794,24694,994009,1702013471,260878819,27657013,1615592285,1,967714901,80680231,78623,1961413457,1833196381,797488841,51685703,80789,1828123918,252796889,62423,80599,800182763,55663,1065793,1768812131,109529807,1464596755,1153726891,314639999,163435,1045943729,401545,1688935439,34613,399493109,287959681,587396443,89821,28726561,67211,735038341,8677,2447,997,1506171727,995963611,1,483546823,997,1937423429,43411,1873804574,1902092146,37537,49454191,1443437659,27466223,179757106,24778921,615006542,1841168158,261487453,140905,29879,82591,984932869,105566,2,997,778670,1,2609,1680629737,440418413,1373522845,18731,6389,30596035,197530,24734573,1433259458,4985,2,372954161,5,830486182,27701645,127546,25279339,90007,95911,56501,127474,31307,1,3030487,975494710,72073,28562,867014815,479331877,1,305705,1965488633,68023,1994,28379605,339455,1385844959,260345,75158,1563845743,1804245463,8317,1831158491,25541,6053,63045295,1963726871,15590566,1,305386085,385115,25,73259,163165,808221781,74933,1082063833,631765031,1881793897,1,12650933,103048859,337020895,901589309,1865518813,274907795,8501419,122877473,471806323,1,159932,389164133,4715794,1,312683927,79631,67411,46351,273013495,1562872513,62995445,1837994633,74941,202132673,1197363047,1,342564449,682284367,2,576171265,44563,869806486,1453428133,1505775863,82580387,50342,91733,477156917,278259763,1,1262067935,298119049,272215,428829575,30859958,1068599633,5,1033325,707433269,438145,96374,71081,495464135,359471822,21851,399115,630458827,1494956773,14203103,80906398,410311129,64303,634516499,17737,48799,85619,1269929653,1,1,2746,73849,15077,179926,503656519,898777837,1,1722088799,1745093699,598911487,887,242540471,2,42359,1,113342,134175242,27617897,126023483,1,48076337,84189671,4080721,180434,505932293,848836567,1,328174009,1489274993,128407127,66496909,477126956,691426429,53335,66271,128434,171635,994009,560197574,605511805,672459643,7428647,5,726457607,143102,53047,1813499605,2,974290,69162887,1275163,167756983,32503,1803812005,65934515,819493915,21841,1,1062488807,1,698589713,13513,752117761,26979817,6117017,1499981107,832413793,667114843,25642,997,57397,876996209,61981,265028893,15727,70556693,76399439,254955787,76471,75378185,2,81707,14369,1205415313,128236,14435563,1,40499,796864181,439435,341359181,1,1821345599,83362571,836366309,144146,60427,512587121,1013307479,54311,1271899873,877775,1479129263,143569477,1,1262822846,50359,84247,1146921739,85669,72091,54151,904515935,1923458143,22877,1559925383,376655263,31037827,1555374481,39733,150814,303005,118145,442500083,55787,637833671,2430325,735669661,99198509,187126,246165971,79139,1644567161,65899,947509609,50363,90107,93001,967522483,364607885,453449371,16699,1554184637,1,579474739,149015,818473247,1472023193,45533,1525502009,54323,1,90371,92699,1,22951937,184877698,63391,1340636249,457144357,1,73379,95327,135228095,193064065,1042975,374795,45641,1021363121,629548210,17438,83449,1177635913,1728451082,629685349,613,11575139,4385,1432649083,50207,23087,759740431,1620764261,672691069,824028815,758717,528188839,434428349,186413078,1575138847,28685,47555903,1164321799,207745,1,94845607,1282909139,57059,480270389,709260319,186614,678302579,34654,74883673,1370657779,86491,297404057,20129,1319587067,1829201821,261455,36653,1551901759,164324,393362899,159969409,68038,1,1,9067,71866,1388282242,59693,9175391,4116613,680870,31065523,76871,1381,75047617,651188801,1,164657231,1761623503,322165595,33413,1013305679,5,35391506,147454,1574426779,44587,18126457,70026526,785250868,232411955,439530407,46479143,35507,190678,317290,1,467588222,1411525777,1,13556209,62065,767788495,32027,63709,10,1181824837,338775851,1,527258939,1875482915,1,405843107,322598257,1361462699,1,1,92333,1,44465,87125029,206602841,154738,12004877,2,5,4357,1388471167,292210661,835905778,874494113,34479251,1444930961,74734123,79811,87797,73195,198382,54181,1,1686082283,1644505277,73517,683700733,886872997,796452043,131638597,1,832042669,522324538,14428,890163278,1301413643,43029523,206721091,14441429,1840925,592707007,45503,127714,43013,146576855,449195,1231790479,1976012161,800985011,80387,75793,44385443,787023278,16451,1624040153,293775787,118438,1053166859,557532370,1,184639415,61603,503738842,42605,21097814,1937251829,85938409,82139839,59093,7793,34277857,79873,55438729,35023,499195,129681557,34808261,309955,1,709893461,272216381,1294320715,174531079,55634,1994,513207481,36791,39089,35743447,9829423,71115329,1800008711,703073278,1369489909,63533,202478795,34130351,733961021,4943,359656673,12178,291243353,1855658251,1640448989,878513323,960093391,29633,155417345,35215343,473299,85601,1823842511,88327,1,1080792157,70249,1713927269,371204,1228485754,19511813,25,89599,385420262,1034150779,997,5,163667437,409550,161194655,90227,338705,85645291,99324131,515700715,805812311,27109,41055463,270819071,1066142263,1826045989,351138415,786543787,376945,8693,61871,16316983,1290026879,96562,278195,1526595949,221905,478915,83383,99877,841398557,41863,14547227,624108085,1548377,1422719,2437525,9153457,86121137,914497153,93871354,28427461,1,173506,1344808903,60150007,49603,62494951,64123,351949579,433786621,1129172302,1332437371,531349901,49664558,170820995,313763591,89567,313101407,988140931,766432921,920110253,73517,488079811,60817,24923,5,355747783,62271623,1,1,643089925,46021487,317365,115227941,352155211,268865,297659734,585905093,148985698,1402175,77349254,805176719,814731986,977886251,3911,5410375,189638,308333257,85114,1494857491,5,1438719239,586947071,1579,761417387,1014898013,193202,36341647,919998133,1482232277,949268249,41687561,67709,83854,44533,93889,854531543,80917,1,826523827,1949770423,517312423,31039,1033507786,1836981137,7986967,650873255,520950467,50341,791161409,85247,1424948123,23047649,875364262,1353948503,1063879153,868791113,37537,43969694,97549,125,31973,1872194453,85201,1503310261,95869,897552962,50670619,5,1230139213,427303447,534777127,90410,1429952701,762058879,625965155,209805734,1,1126117166,650685562,81946,36934862,1,651088973,346447579,497905,56065,296442983,669855211,317665,3446629,2377,5,1,796833803,620724263,254465,1484085997,953376583,108427738,39317,176467006,715324573,69403,51290665,1843881911,69031,665858498,31469,919264534,941189087,471005,66923,53087,46168079,98639,1,968901743,25144337,24405919,199855,32563,30851,63997,922649219,217015,1560446791,97115,85469,39161,466265,1401303493,79726,25537,2,563489623,27067,1636941739,2,906620461,1979,994009,48353,76717,82822,39799,985440829,191495,606766969,39971,2653099,76054151,1,466984061,157022,1115051911,87446330,1803006269,1783118131,508390,1165563796,275810,721239703,1702301831,2,60763,133879894,435185,43880549,396250189,27947,46371467,1166144587,86946331,1,80537,86823745,786369139,7723,1422719,9175391,1889384674,1072029421,460609015,1955689922,957070,4970045,27709621,1464199439,39119,204508721,50,5021,1399646119,978439795,866661401,439715,577327138,1428126751,1222759949,3079,2459599,1890011042,23027,1315168427,13625839,11392813,135697682,13410361,74554663,88019,275005,577823602,257690999,64793,33359,99367,25342,170726,997,120634,129847286,1,45869,285156955,130814,273370,86399,1984509661,1162372907,2,65867,347455,365678779,1,2,3541841,1608194831,44389,136835623,466668023,163031483,1489753885,377015,76823455,163915,54399311,1818529954,1,561867191,457737655,72797,2,322088183,52561,615470,56099,74177,59599663,537517303,1044151429,5010991,1994,279355,755101679,74283479,208045,1442834929,2,1780884197,1216682933,331454030,38926,955235807,4,2102,67286042,1067147929,1,82139,9877279,1,78137,1,36902,1,1233476947,1696697201,232621078,27329,7867,48823,47237,767662079,105914,235674091,5,5,396081542,91514,50773222,96959,7328947,1,72341323,73107019,77249,1305066283,5231,1,55494017,55656305,829942259,26242037,19078,41492149,408635291,1679919487,550610,997,63391,1646077474,1,184826,47295686,2343947,92581,4995967,74827,633319325,48539,1180107367,1533420067,554081846,44590937,149405,664267183,657749047,723968059,1904811479,82550603,67519321,51721,36013634,78203,2,23066233,70177,1861547713,23472643,997,405485,794624419,997,191179829,90548537,192269183,1,549695164,1402553905,132737747,925706791,35466281,54979,96997,556730413,20226139,38699,1496511539,6347899,777514799,1349104727,71333,1595722441,47091029,849572839,90373,11833,223695487,179222821,1933890061,18993847,11642966,704310169,396545,12829,215497459,1,85502,50777,925096267,51511,1499299777,1924269115,341840207,17055679,1171190749,27893,997,29905,1,864232085,73181,997,162316585,1824603959,1880474093,148054,94299251,18875009,1,854376755,71215,7603,12373,408259997,420542,1039085501,1,392915,95980193,1,298652441,17419,44006,553816619,28610909,681548435,1,1554510455,77378167,1164635027,673655573,145862,25919,209086271,1057499,52361,1,1635824231,646331057,91369,74923553,62743,730452178,318478847,1172314753,727767827,1865422523,1988018,1,130015,23057,1,5,1,84179,654480193,2699650,46061,88325227,2010949,42083,869525,1109737933,95507,49031,346475,76652351,60734249,1,642404813,138695,2347825,1223458559,75689,98561426,146776346,1367762545,567099199,23717633,654174329,1784724593,818207437,8044793,99173,1422708281,175407611,246231191,416132845,331505,79561,1,1,1,1,17789,32463317,699970,1194428671,502557259,81087007,324793894,50873,278363311,55499999,1,1672412849,270835,81737,35801,86531,9155681,2,1550847322,181802,13331,895975,494815,83177,60659,1074695159,286804447,1568200903,3373,15443,448460066,738053110,5,77687,71998447,61981,2146175,42989,1735081701,509183911,2477,151966,260207621,49227641,586364179,5,1190993794,63901,61944607,71161,12641,980470,1,635648333,229370,994009,1909042222,288205,1005572993,99929,467795,38822353,1414588079,1328784445,18374,56099,254455,27332755,38880133,1901352091,81107189,9719,783025,874408697,23269,28473323,1089508639,1,54287,16054691,8735,873965899,1851380,22120289,1,36263881,97577387,33958817,39979,1114465193,1114588543,131785,224654249,67547747,65837,792317429,200924,1,54261593,48751,37967,44777,20188253,151282,997,612413911,643148797,368045,394607615,568726531,17693759,1943071787,66622,66533,1498870201,2,614674531,69637459,99991,42712477,16772513,15739,308537291,27826,1379856563,572109793,997,566337413,96493,563245763,84673,276655,1,63671,104738,19417,42821,73249082,22255,472415,1653698975,335530423,42066421,14199274,37993,16067549,93923,5,198120437,2,805319041,662527097,94065953,118414,5,1129738453,1274991521,683632177,69899,58237,73058,72785,154273786,1348181851,92431,3617,1752913733,5,152064434,161049901,334700666,171096671,41801,32407073,1829807167,1,16363,68993,39415,28642813,169622,52583,1664179441,1386800167,133508,28909,61253,543394931,1393303237,1061509178,195046,94837,5,1747675529,753515933,132694,1419775087,415889477,945268241,82549,8753,887621362,3343,790480519,263045,2,209668061,76597,114515446,297846271,650158459,197986,97813,60259,268701470,605422841,672529705,4985,545458769,450649609,6793,5471,208382533,1,55991137,596049511,1534410743,1638867889,65053,41543,40459,625501763,5,447805,1799719379,1371744559,54251,192152179,4985,317445719,880579355,77782949,1037027111,60091,1691547577,1612143394,1,659578211,5,129074009,1988018,710427941,11723333,25,1,185901323,23291,1947593929,997,18181,495322903,68239,1350043237,65785051,642230,348595411,3923,977451913,366693127,35001679,5839,336895435,672409739,60545,183381959,46523,29064382,1228218623,70327,4985,89653,13513,176255,56207,43093331,17333,2,14293,1,115585,183816343,2,137039447,829444180,32579,55233463,494739911,190565,59263,78413053,644741569,86753,21499,10078,1457017103,962810,1176099893,1069511507,466159037,3976036,96959,1538911786,161834,27793,53609,51577,390205,490793722,1346678401,1484738243,68536771,1353227719,1763188283,71941,457179335,39817189,92591449,40540,71802943,48163,1568728529,448232297,23354,93766853,745310,1231,33749,96496639,35400479,37285,71237,1994,92662909,1166030947,30047,159591371,131414,5,156816251,92347,1701505846,550424323,98902,437050681,230312921,1,399935,104263867,997,179534,660481993,150386,991,1,51787,229952491,1278020,997,78697,310447211,36263881,435065,91757,1,1380426946,1990429439,58943,1206467807,42839,997,67867,6978817,1806766463,15572143,997,826647691,31379,471909703,1234269103,45343,20719,118126,389170,51829,82997,20947967,36370469,85611259,997,23669,717344339,451624543,212367157,1140846646,682815509,189434846,10085,5,1761149305,20327,239165345,1308422347,1143297035,65669399,1112613629,502927559,1001292013,467099485,305,46199,306415,285949127,84401,133782695,1182311693,704799259,223348231,593117999,1444648649,903009253,53459089,1,99581,607668143,19394,19637909,32313767,1,31258,337898255,74699,1066764893,289144637,727072807,810136121,277309999,271835,1796891093,17334839,5,431780689,602409823,54305593,5,194928455,480952403,165398,95429849,691781105,1014044851,1,59606,385037197,72271,1,213503159,75709,47803159,75037,719502739,58393,48207941,822410,91939,2,569692373,28879,399347821,34771372,74771,197815,309815719,1054113493,7247,997,54269,1453605845,53198923,997,56040373,821429779,1,24631,48940357,53841509,71627471,156070,994009,2425123,54013,502051523,692027173,29429,1,1381888873,1534358627,10,45245,1716935681,1431385874,446575042,896039401,67618534,997,997,578873458,319082779,26317,64559738,96040013,15560179,359995,472506119,282862837,87257,1235218597,779375381,175445857,677728801,53846131,66509,95527,331570249,229255165,24247,1052682845,90644249,970465435,1030094281,193978,2,2918950,8713,238955,565479977,80761,523584511,90917,17729,878294177,1588257287,51349,5,1059832337,646903979,157345,441418777,1,51186977,8261285,188198,25747,2857,56222,1831602301,139994,853310,83117,79836769,438035837,150418,1129632457,4970045,1994,17366743,581197931,60449,27017,743825,47663579,491585,1,5,83203,2270062,9967,505818347,769019917,324917315,72679,378205,41959,1241421707,97373,686872643,80787907,11083,1,18394097,1,31219,49034527,1,2,15667,877282694,707409569,265805,1947272863,41910095,57467,93703,29209,37489,116255,66358,26041,146356421,651732155,1155698891,86341,51157,1750632797,1,94565,202165,50411,118022,56209,69295,359245,1,175050437,78887,1745783671,20,67741,90787,1064476195,940975411,83117,50902591,31327,37923674,81233566,11933093,141553682,5,447567049,44378,10740029,59563771,19273,62497,24925,93529567,29347,1,35353,73859,73877,30469,64969,663857770,967004821,53958637,1853299963,109300658,1906607587,1160553557,62478002,153969037,86193641,4595,390106954,137330491,83497,47137163,190214,1543096879,1,69155,1479281369,114494537,1,676428197,40265,1171578367,281140163,84736027,221948971,22079,1600442957,120835807,1977628559,130540463,407995853,267395,997,1463215067,338630,34844261,73597543,1855125193,1406309423,65101,9193337,1705953433,1,87083,70778581,10,126505,149848351,24200219,182474,133918453,33199,1486917073,796650083,96314203,34871,1,288614191,79301,337736023,91721009,7442605,128108,401028295,1678965581,606462665,312005,62873,935324714,64609,801607969,753730711,1691156767,40893949,6250193,70969,71741,5209,334205,86073529,185656355,206077387,507345701,216079810,44269,78203,244865,17609,1,256367873,92657,19877189,191305,944241211,46431461,1026228331,512949865,255561473,11953,138410,1615841957,29998733,39602,177807919,968779081,52021,30269,50,37687633,438835,107867806,31022,632797,2,311095,1340499553,73166839,1271782829,48313919,860571133,867510461,25033,66403,161074,15643,758405027,99487639,37171,87007553,74027623,186077821,1781962733,199645,299280227,331915,1475580133,941049377,18126457,1594898359,1672566253,11205283,37649,1590265702,87421,22006781,152314,41491,19819,1675910063,68004373,1362617621,197014,59077,761646895,725950,21227,1110647123,451042882,557116379,133475423,32116361,2,10463,1,131618633,225669391,1891629409,1216937681,457133513,74596537,4207559,10861,9245363,1226299421,1674374839,683360759,428869499,81366167,30788357,185986,893078327,910256393,1208096039,431455,95021,50836033,5,1,332065,1,274880987,76688243,24482,5,122365,78301,81697171,1836217909,2758699,53564117,85829,19962931,49094,9821447,86859637,87407987,95868529,21464413,5,47111,699244103,127378,65713,1665887611,58967,521735183,9433,328145,124028794,149634409,1838449882,220692481,1155315127,226885,356484673,264114677,7537,81821681,9123547,1,13781,289167815,21079559,1,82219,77761,40283,586612651,141178,139,538205033,863905703,1,26849,430035259,83437811,233848261,22193,75979,368605,74571443,90305,12781,997,2,698563577,9283,360265,30271,24677,1870853137,80747,97973,11645957,1758101927,90437,5592551,457055,997,45206971,589004399,454839949,210814187,1552786535,11373485,31601,1535507317,2,1548956477,204369553,92863,23533357,84859,1,467455,1311466903,88321,628933442,851865713,2,41357,458105,90410,574946699,155525651,73327,37454503,36779,219385169,382419809,14798471,1,73331,1319294803,72664351,1772875873,61981714,578358503,873960427,5,1,966716249,244345,284663923,110678,126835,103465,5,875414647,232948,11945057,387565,946718986,179036815,29863,2,67579,83220587,2995061,99854,2358079,27059,35201,367439365,79855,25439473,440170,159980614,562366709,1067656019,18713,83591,1088509831,1484261533,15319,1,1226125921,1,42645073,94044019,38653,238224083,978406043,516370,492476471,1,918529067,1504288873,166361414,997,1160188303,534190,23879,33091,89753,144011669,221219891,90289,1992475,1630220971,96487,84722069,1185688237,5,1725754295,997,5,13291,6903763,18214193,1368881,1,27851,872264585,2383,1,178918,225909227,50076319,62533,811851811,5,1403524082,4985,473390,1,1410708269,75451963,29867,994009,1593488465,52237,4153,201562579,398455,304016983,23286929,97283,32143,35836429,1667975753,1085905771,22229,15536251,572710,260049038,211135459,15559,59441,54559,56011177,1411353371,40271159,5297,1611854239,55201,12613,78857,1668797057,437035,157499273,6386782,931740559,56113,52951,58061,1,23865227,5,930198293,36161,42323,111571457,1909189966,1453934771,63559,55529,30817,558554071,59077,11551,1535630210,5969039,182986547,1581887191,18700729,45083,721365455,172064231,75063133,61981,62057,61472029,32029,616625554,118445,203701994,53437,954747205,1,95738,111647113,1,1,105166,576212617,901990753,138365,72649,93133,1453659062,71035873,429085,280086799,1304589491,73666,537092683,148524715,405443369,42187,52253,53857,11473961,3853,14498831,1,88341179,997,77117918,387385,10837,63587,1,163106,571367611,28066547,90379,68439065,1538729197,2,912098183,42649,69491,997,24611,55897,94603,1,1209338807,11614,42554951,899879041,297147047,50620681,22126421,395209147,86693,303634571,173785,26111,1284161269,44222,748465813,10534193,906833621,719291141,12601,37547,1,98452369,1902157823,22961,56921,32719,113573477,676294301,70177,177113122,1865764403,1662887857,151953485,83717,1399915886,56189923,16642921,51396347,56429203,31029631,584265478,5676322,65639489,259824043,83987,183934,1994,1697891137,230105,354588587,10601,45971,80123905,1198629331,816074767,1170173203,32237,1,1552411303,1,624076231,307161133,45874,94666147,68213,130022,4377827,112470049,145304774,35145247,94873,48742,1847857805,846515701,1349587,5717,33392521,1013888770,41647,75877699,8,461516843,278995,140422453,60793,490505,390797509,1919781821,403722373,108568571,89049049,686473162,426065,925426874,5,104302607,36215,22543,71455987,3155,25,362413693,32507,27395,1206499507,3148526,1998571951,242564611,76757,1933548121,455391947,17419,1521728431,181240793,430685,1892622521,400006822,84279401,139195061,565838219,88607,37555249,1121273938,359547931,41593,1143914327,1,9052331,82813,310715,1,1534937843,48761,5444819,30467323,963783841,750706001,1,153122,1,1906526477,1907182813,1238875819,1162063909,76963,316697203,109898,93913,1599602458,96263,102104117,94165853,86111887,276376697,1065112361,24469,839384723,1,997,18383683,25409,71926,241836977,1002992227,1,1,228034706,1522073117,88289,2467,456895190,66995,767565443,964006441,1,67139,1,497503,1534866989,70373,2152925,966200273,63351374,1,178238,1973,804730,2,104839535,184922,766669237,189165853,1,18313,24763,147214,248635,177393407,1392142727,99885442,91673,47936033,1217325815,464564201,22157,25,397461391,55903,1747028719,154959722,11691833,51132142,64934,74779,43837093,259853095,669624589,41387317,123769574,448245383,111022,1,21341,73433,413769955,1361307979,1438553999,84979,1,1814381189,1,146834029,2,264815,29902,232167961,1,196324255,927798241,88117,1232792989,1,508270003,1923647735,31296827,90547,1,52221863,1341835457,1,1,65666,96499630,118711141,712596551,468292697,591415471,1,94771,94971229,103814,337873609,190253522,86432921,1,76020253,51599,797075,1536647941,89693111,343876759,587218283,19029739,14783,89342167,357906733,1363204231,95362,1,1038971306,650730907,48478,77419,59753,1169805557,33712495,3662,997,302665751,1,1580365219,80074,74861,57493,149402444,92707,23040169,5,565906763,1523086309,76909577,79158809,23743,98566469,24677,1598411327,116062,70877,5,80839751,1473400091,82690183,155308735,997,1,502706987,1,138038,163354,8322869,324169565,246162047,82851697,38961763,6247,77942,111574,1065837062,52379,1310825,5,149605,10,1,85824751,864255529,1971990758,1390642247,44400439,318830,150355,572299579,21019,1005794087,14985907,1988183341,1239620,431485,5,632453281,2,1113916009,16381,75079,1982053946,1075232369,9973,405005,1077023153,30222061,232025533,140353973,1,212285,497830,91249,450943811,1,914967049,92297,152006,192648719,420139471,5,31627,1853989987,1085908141,24443,11173,84163,44123,84835727,198769789,25853207,1,1,48449,58654507,474663887,1831030657,4,1843285243,1,31774121,1165561261,529479311,455200111,1,25447,32744471,4,320270,470503903,1363103657,725651701,7673,554652431,1021430869,66182,293,1326946009,1628609182,9781,86576489,1,1,46022,37223,316062119,4,997,1739931607,52474,1,127285,1519782295,29135,360362291,1,1408222841,1,78427,997,75079,69031,997,1112341991,47269,43331,148585,466685,76579,443530405,1110274169,92467,9473,842095721,81001,5630059,89317,23251,1191333058,1,10646,480842735,652863397,5647,275972,997,94015106,380405,32173,1,94442,384876053,631325,1012389085,24706657,544030,1,250649437,27751,63994813,765972685,65213,56142067,74449,1,36791,3671,475105,1972225958,5215307,343024291,35083,963457142,354995,27067,1244823607,81457,40258,1240570229,1471450,20333,326960591,181105103,38138,28285,872457581,10846951,33311,65809,39685,16174,826280033,390035,186814,48909829,651147478,554073745,235585382,98642183,730225,487152929,1771295363,5,8663,3321007,89519,64588651,279605,31991,1,3023,1159875727,449241601,1397225,730820581,413878181,408960443,1762081777,192662,65843,5,52229839,997,842706329,54269,56099,13187,10,98834,24399581,888467927,91811,1521985321,115954,99482,62017,198295,90121,474287855,70313,17099,395678191,1,971139889,67956517,98729,584540933,1287455503,56687,161941391,4903,76810873,1171,214938245,382355,56597,1635623573,1778681446,836483,1108179613,35083,190802,7607,1826517773,87667207,1414827926,904710523,54517,20307893,225479311,16033,1,66851,67154,99308179,48728135,63541,994009,1,1,1312694738,1030444693,893193905,46337569,6369833,994468679,1418938078,1,1489,5861,436326442,1469980615,73876703,1124212447,836618711,665893183,61738,845540116,92681,717326579,151066,7566233,198794,997,1258988231,133345073,134724610,12821,379685,586158457,37619,97136713,5144327,462224155,81942433,9391,624390643,126987197,274867826,16301,17495,76777,61702,657543881,29453,6324893,4073,153554,97387,57413,64205,394675531,303145529,756859615,1331976427,21521,66029,44112847,2,99871,98597,55344467,43759327,1,952675819,18617,111442,1,846275,53759,2004425,1484038313,997,909632890,221005,1,45533,108016771,1339629167,29347,203462221,512083267,51949423,690435601,40281953,38321,89902481,382938763,494191111,1,1,1,1621855177,36857363,775234139,5831453,1803240071,10,65257,1535,770589931,96601,482470,325529881,1,952819939,530707217,56040373,45707,1549769761,47928781,6359,994904101,27755843,1942730831,8887,448795,94603,1543708697,170398,50122181,657614207,55333,918526891,684694243,78877,38837453,1,9221,847797323,198518,51746,1850230171,1518980819,452810333,432463705,375085,81649037,2,81199,361755211,44777,1758499126,248744939,1,1933940,10481461,1592632799,1451649581,941129897,109754,74843,1282014575,775303154,740714797,66622,1,1546258754,1779264467,862745423,307055891,36083,93935,1333712741,22483,89752931,94349,45722,1820466191,2719,175435307,5,38993,48313,60506933,582870469,76241587,98299573,50,1571,172798,367825,61981,343969985,228517385,89509663,79609,180059261,883652233,45823,1030742177,5,94063,13679,35111,708047381,60953,91655701,60596057,1308631349,422278039,1189770031,630870577,15314917,997,25224916,93341134,189454,60499954,1808020813,56333,1,1295466737,1,242347771,658694306,355765,81331,5,243710167,79397,581404111,1,91253,484498159,49145,38167,77796907,368182130,1102458923,213935,1041022391,1,72503,60343,467905,261383263,19781477,59335,1490136497,468202547,36634765,212785303,312747002,1552104751,62361353,329690,77213,145685,79757,99761,756617473,836154763,35977,413504633,31232359,868979119,20077586,1275031,26337749,1,1,41957,26735,1,9790961,518570935,1780141763,54617,997,96737,87991,1150378706,1920849089,2203,5857,535664513,42150893,16495,76463,638480779,1593069941,79438201,97187,1187684027,1907131199,257132867,519432113,75253,405673511,861819451,449382526,61991,1083584969,4657,473435,123722,1667,1307,154517054,645925922,42821,1879141301,2,1,1343853739,374450,997,291568682,319565,1600091321,1,187898,4261178,466978201,1077020761,10625029,347463197,1603035139,130654,666801766,2,1,170591501,84375113,1,3877333,69857,555715403,266685193,56576759,27653,1091611657,1578468613,18802423,314515,94079,1,897968021,84523,240571115,1371234806,1171393511,62119,1,13183783,1142307269,1002609133,1,10169,1,991260581,527492027,1737766973,756355009,81931,738374671,159692809,2,76805,447968117,1,1,781370,697394311,18061,54251,910980727,1664080787,1,2,1,146155,1990025,1,1859405,997,1224144533,302724613,340612435,997,402204755,872402759,121104661,1140991451,386185,451445,1120833979,195214,1942584451,81649,109082,63113,417591826,1694103974,219242701,1044084127,31723,2,85243,14713,136373761,213372919,1743556973,997,225466259,184638529,1688591881,9677,441031001,200926139,997,1622783419,129571859,2,276188026,8248181,1,80557,120355871,83089,1286203231,409973167,72047,21559,68462993,1217018095,70666363,37224989,1744922782,365624617,29663,845618707,1991125649,58802063,1450919683,96989,589141801,34122185,99391,1667733377,32374,216662233,88839679,467357291,51910799,672625573,37388497,1065633883,89963,422150,60101,1366540969,67883,195530,357724,1,1,1197835291,26921,2,7165,384415,64781,22349,93816703,248287895,379458851,79283,1,64157,95971,17231,74869,1,35843033,466390,428755,754924073,90071299,26358499,862175,1429310101,427346659,83701,1233546553,82114,833733701,1437971347,78427,17707,95261,2,1,25169,259370953,10,561684997,2,83150797,1,52183,1922378995,1160482261,1838735485,247872349,1419908878,39979,690477829,1,1481435303,95191,509743253,54704393,78462757,152606,348158522,1742205869,1186028255,3401527,607714189,1429433581,180144059,440716909,75081079,140204122,6569,261659641,71471,854186791,171322,43717,57283,976425818,119958607,1845807347,72053,68483,220312075,72973,63978487,102741662,1092498647,665876521,93401951,338766742,92387,276524747,389537366,19237,236286203,886743439,1099525447,33073,4985,510458101,65542,718,106674833,1,998824439,416475434,2,2,14221,74761,150063455,199742,824887543,1708259842,37321,417590846,77814853,226929491,89977,15093583,334255,43465546,8111386,43403,9413,12539,188894,11,64837901,1,1522110094,1124201833,40235929,1,1089465211,1,86179,37569634,88670189,1888275281,77702,1692013121,250130,228132757,997,144111365,88042,16599053,353083891,587617193,882429239,1,63901,274610659,46643,93063989,49252766,1082444578,85697135,60149,25867,399145,1286381137,29663,890141134,92944331,82913,82320439,218044282,208105,459185,1026182363,1,1889199701,85619,123722,951738290,53093,120662,8009,92474741,782966413,64209791,91961,22937,31386557,1,1936175,46091,25406,1381460,97547,1,37573,127735367,35509,84067,1164488029,75041,48407,92779822,994009,449945,18211,53931061,1571116997,880565027,39205,1229,172322,1828625674,100154,1050613439,994009,165439753,149760098,350405620,501230,415295,22189,77037509,860975,71023289,997,81299,82559,36361483,787120949,56267,226929961,478955,261143738,859624979,65842877,245184406,1857627887,814328558,532639766,15746827,75941,894743807,57571,531250801,3620107,47639,997,77491,70237,889920113,260405,46351,997,25,1,1098636709,75511,36263,66109,54403,84199,515327249,51046,146935603,163802,36563,2551,1061412127,841439579,717105938,35279,67654,14011838,955934513,42863,42903307,514942447,22236091,2326001,92507,413064569,485559317,1673258582,53751142,38833,1139611877,642270103,673070197,65463823,37889,1,79102,193918,82486,58729282,20341679,128617309,7027,1095525391,384976351,1885107005,97301,176555,1516869539,29863,88903,1,748060483,997,281965,71194,196688447,145358,86809787,379124,2386,337465,99923,97286263,1860147571,692779981,106202,1,292212491,70607,79747039,48487,2,1763191162,101,1,158558,48523,2,198218,1,763447207,425786077,74021,75521,134314,680697713,279202421,1742718401,1347077126,97722949,1793839673,1662011369,4,317789623,720184714,78991313,10263811,70111,997,24887501,944920045,510593735,288635,145298,355222969,1,77918473,463,1767532906,1068083791,1,1,94541,31695533,1,33289,1,4024387,1313438303,582559,1805837906,1311343219,97847,23510257,153905,481017605,16319,79269373,1290164318,99469,63906065,430160635,757508617,34231,1,374022556,581101450,76486849,1,607514081,3323,57829,120491438,88082,1037358659,60689,86318,387204289,96959,1580138195,606744287,1763712619,997,12458,1617718789,1,348895,10503107,157525,14044739,437755889,48012529,1319112917,98773,47609,90619,248562521,1432864954,73043,975654230,98325137,761441797,66877,76123247,31607,76873,105687982,4970045,185122037,100246,494005,34757,36038869,350905,24251,431583491,1892859499,367585,1176669647,20393,37991,41019571,392073307,2,209149849,239279006,997,1145846369,1001200223,1399278479,1178373319,1578651103,176833429,1646109427,1,1361969491,837641099,39443,373794787,42533,90969271,1056105863,1,486895,1324811869,405149786,1,37726019,151966,34327,49906,73309,166035886,1265958167,376920835,810382693,288685,54559,5,1,1810768391,170722,618352393,18401,1,379105,423384287,573645859,176455,1074191539,754704737,37619,425951783,658589522,1471187869,46493101,2870363,557934665,1,22652837,1,1665750529,20939,158508463,37501,185814878,1,177269597,463,1177452083,82129,61077217,85087,33931999,5,472655,66047,1,798110,189401183,1497077095,1,21481,2797,84432041,949153697,89730997,51593,1,5,672888206,1,139418,1879225,18769522,1150470283,84538621,97397662,4,134503307,73699,102882523,1077141242,112862,1936185413,448471619,39126317,52532927,10169,87691,82279,25526191,7577,28307,142838,18127,34429,88463,1115649257,200049067,15797,197242,74907641,1027500491,2267,62547767,81646,203485,46299683,59797,27953,1369763221,31159241,96557,1,176107291,40616783,754950838,77983,1797289757,37285834,86454661,811,726832940,1,58671619];